#define _CRT_SECURE_NO_WARNINGS

//#include<stdio.h>
//int Print(int m, int n)
//{
//    int count = 0;
//    int c = m ^ n;
//    for (int i = 0; i < 32; i++)
//    {
//        if(c & 1)
//        {
//            count++;
//        }
//        c >>= 1;
//    }
//    return count;
//}
//int main()
//{
//    int m = 0;
//    int n = 0;
//    printf("input m,n");
//    scanf("%d %d", &m, &n);
//    int ret = Print(m, n);
//    printf("%d\n", ret);
//
//    return 0;
//}


//#include <stdio.h>
//int i;
//int main()
//{
//    i--;
//    if (i > sizeof(i))
//    {
//        printf(">\n");
//    }
//    else
//    {
//        printf("<\n");
//    }
//    //printf("%d", i);
//    return 0;
//}


//#include <stdio.h>
//
//int main()
//{
//    int n = 0;
//    int m = 0;
//    scanf("%d %d", &n, &m);
//    int arr[2000] = { 0 };
//    for (int i = 0; i < n; i++)
//    {
//        scanf("%d", &arr[i]);
//    }
//    for (int j = n; j < m + n; j++)
//    {
//        scanf("%d", &arr[j]);
//    }
//    for (int i = 0; i < (m + n) - 1; i++)
//    {
//        for (int j = 0; j < (m + n) - i - 1; j++)
//        {
//            if (arr[j] > arr[j + 1])
//            {
//                int temp = arr[j];
//                arr[j] = arr[j + 1];
//                arr[j + 1] = temp;
//            }
//        }
//    }
//    for (int i = 0; i < m + n; i++)
//    {
//        printf("%d ", arr[i]);
//    }
//
//        return 0;
//}


//#include <stdio.h>
//
//int Fib(int n)
//{
//    if (n < 3)
//    {
//        return n;
//    }
//    else
//    {
//        return Fib(n - 1) + Fib(n - 2);
//    }
//}
//int main()
//{
//    int n = 0;
//    scanf("%d", &n);
//    int ret = Fib(n);
//    printf("%d\n", ret);
//
//    return 0;
//}


//#include <stdio.h>
//
//int main()
//{
//    int i = 0;
//    int j = 0;
//    for (i = 10000; i < 100000; i++)
//    {
//        int sum = 0;
//        for (j = 10; j <= 10000; j *= 10)
//        {
//            sum += (i / j) * (i % j);
//        }
//        if (sum == i)
//        {
//            printf("%d ", i);
//        }
//    }
//
//    return 0;
//}


//#include <stdio.h>
//
//int main()
//{
//    int a = 0;
//    int b = 0;
//    int c = 0;
//    while (scanf("%d %d %d", &a, &b, &c) != EOF)
//    {
//        if ((a + b) > c && (a + c) > b && (b + c) > a)
//        {
//            if ((a == b) && (a == c) && (b == c))
//            {
//                printf("Equilateral triangle!\n");
//            }
//            else if ((a == b) || (a == c) || (b == c))
//            {
//                printf("Isosceles triangle!\n");
//            }
//            else
//            {
//                printf("Ordinary triangle!\n");
//            }
//        }
//        else
//        {
//            printf("Not a triangle!\n");
//        }
//    }
//
//    return 0;
//}